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Abstract. We note that, for any natural k and every natural / between k and 2k, there 
exists a group ir with cat K(tt, 1) = k and TC(K(ir, 1)) = I. Because of this, we can set up a 
problem of searching of purely group-theoretical description of TC(K(w, 1)) as an invariant 

of 7T. 

o 

Below cat X denotes the Lusternik-Schnirelmann category (normalized, i.e cat S n = 1, see [I]. 
Furthermore, we denote by TC(X) the topological complexity of X defined by Farber [I], 
but we use the normalized version as [7]. So, TC(X) is the Schwarz genus of the map 
p : PX —y X x X, where PX is the spaces of all paths on X and p : 7) = (7(0), 7(1)) 
and 7 : [0, 1] — y X is the paths on X. In other words, TC(X) is the minimal number k 
^ such X = F U B\ U • • • Bk with open Fj's and such that there exist continuous sections 

Si : Bi —y FX of p. We also need the monoidal topological complexity TC M (X), [6], where 
the sections Si : Bi — y PX are such that the paths s the constant paths. 
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1. Proposition. For a pot/i connected topological group G we have TC M (G) = c&tG. 



Proof. The proof is similar to the known equality TC(G) = cat G, [SI Lemma 8.2], but 
we should be careful with pointed homotopy. Put cat G = k and let G = {A U • • ■ U A k } 
where each Ai is open and contractible in G. Without loss of generality, we assume that 
e G Ai for all i — 0, . . . , k where e is the neutral element of G. Given a contraction Hi : 
A4 x I — y G,H(a,0) = a,H(a,l) = e for all a 6 A u define F(a,t) := Hi(a, t)Hi(e. t)~ x . 
{Nj \ Then FAe, t) = e for all t. 
O 

Now, put Bi = {(a,x) \aeAi,xe G}. Clearly, Uf =0 Fj = G x G. Now, given (a, ax) G Bi, 
define the path joining a — y ax by setting ^(t) = Fi(a,t). In this way we get a section 
s = Si : Bi — y PG of p : PG —y G, and s(x,x) is the constant path at x. □ 

Now we use the following result of Dranishnikov [2J Theorm 3.6] (note that in [2] the author 
uses normalized category while non-normalized topological complexity, but we reformulate 
his result for normalized invariants): 

max{TC(X), TC(F), cat(X x Y)} < TC(X V Y) < TC M {X V Y) < TC M (X) + TC M (Y). 
Now, in view of Proposition (TJ for a path connected groups G, H we get the following: 
(1) cat(G x H) < TC(GVF) < cat G + cat F 

Farber asked about calculation of TC(FJ(7r, l)'s. It is known that cat X < TC(X) < c&t(X x 
X) for all X, [4J. The following observation tells us that, in the class of (K(n, l)-spaces, the 
above mentioned inequality gets no new bounds. 

2. Theorem. For every natural k and every natural I with I < k < 2k there exists a 
discrete group n such that ir with cat K(jr, 1) = k and TC(F(7r, 1)) = I. In fact, we can put 
n = Z k * l)- k . 
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Proof. Let T m be the m-torus. Then cat T m = m. Put r = I — k and consider the free 
product TV := Z k * II. Then K(tt, 1) = T k V T r , because cat(X V Y) = max(cat X, cat Y) 
(for good enough spaces X,Y, like CW spaces) . So, cat(if(7r, 1)) = k. On the other hand, 
because of we have 

I = cat(T*) = cat(T fe x T r ) < TC{T l V T r ) = TC(K(tv, 1)) < cat T fc + cat T r = k + r = I. 

Thus, TC(K(tt, 1) = I. □ 

Note that the invariant cat(K(iT, 1)) has a known purely group-theoretical description. In 
fact, cat K(n, 1) is equal to the cohomological dimension of tt ,[3]. Now, in view of Theorem[2j 
we have the following problem: to describe TC(K(n, 1)) in purely group-theoretical terms. 
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